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Abstract. A general framework for investigating topological actions of 
iP' on compact metric spaces was proposed by Boyle and Lind in terms 
of expansive behavior along lower-dimensional subspaces of R"^. Here we 
completely describe this expansive behavior for the class of algebraic Z'*- 
actions given by commuting automorphisms of compact abelian groups. 
The description uses the logarithmic image of an algebraic variety to- 
gether with a directional version of Noetherian modules over the ring of 
Laurent polynomials in several commuting variables. 

We introduce two notions of rank for topological Z'^-actions, and for 
algebraic Z'^-actions describe how they are related to each other and to 
KruU dimension. For a linear subspace of R"^ we define the group of 
points homoclinic to zero along the subspace, and prove that this group 
is constant within an expansive component. 
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1. Introduction 

Expansiveness is a multifaceted property that plays an important role 
throughout dynamics. Let /? be an action of by homeomorphisms of a 
compact metric space {X, p) . Then (3 is called expansive if there is a (5 > 
such that if x and y are distinct points of X then there is an n G Z"^ such 
that p(/3"x, > 5. 

In |BL| the notion of expansiveness along a subset, and especially a sub- 
space, of was introduced, by considering only those elements of Z"^ that 
lie within a given bounded distance of the set. Let denote the compact 
Grassmann manifold of /c-dimensional subspaces (or k -planes) in M"^, and 
be the set of those A;-planes which are not expansive for /?. It was 



shown in |BL| that if X is infinite, then Nrf_i(/3) is a nonempty compact 
subset of Gd-i that determines all other Nfc(/3) as follows: a fc-plane is non- 
expansive for P if and only if it is contained in some subspace in N(;_i(/3). 

Denote by Efc(/3) the set of expansive fe-planes for P, which is an open sub- 
set of Gfc. Various dynamical notions, such as entropy, can be defined along 
subspaces. The expansive subdynamics philosophy advocated in ||BL| pro- 
poses that many such properties should be either constant or vary nicely 
within a connected component of Efc(/3), but that they should typically 
change abruptly when passing from one component to another, analogous 
to a "phase transition." Several examples of this philosophy in action are 



given in [BL]. In Section ^ we provide another by considering points homo- 
clinic along subspaces. Thus a basic starting point in the analysis of any 
topological Z'^-action is to describe its expansive subspaces, especially those 
of co-dimension one, since these determine the rest. 

An algebraic TJ^-action is an action a of TJ^ by (continuous) automor- 
phisms of a compact abelian group, which we assume to be metrizable. We 
will consistently use a to denote an algebraic Z'^-action and [3 for a general 
topological Z'^-action. Such algebraic actions have provided a rich source of 
examples and phenomena (see [Q). The purpose of this paper is to com- 
pletely determine the expansive subspaces for all algebraic Z'^-actions. 



In Section g we review the relevant ideas from [BL], and show that it 
is sufficient to use half-spaces rather than (d — l)-dimensional planes. The 
algebra we need is described in Section ^. In Section ^ we develop our main 



result. Theorem 4.9, which describes expansive half-spaces in terms of prime 
ideals. We give in Section ^ a number of examples that illustrate and moti- 
vate our results from the previous section. In Section |6| we investigate the 
prime ideal case in more detail, including an algorithm to compute the ex- 
pansive set. We introduce two notions of "rank" for a topological Z'^-action 
in Section 0, and for algebraic Z'^-actions show how they are related to each 
other and to Krull dimension. In Section |^ we extend our basic results 
to lower-dimensional subspaces of W^. The homoclinic group along a sub- 
space is defined in Section ^ and shown to be constant within an expansive 
component. This fact has some interesting dynamical consequences. 
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2. Expansive subdynamics 

Let {X, p) be a compact metric space, which we assmne is infinite unless 
otherwise stated. A 'L'^-action /5 on X is a homomorphism from TJ^ to the 
group of homeomorphisms of X. For n G Z'^ we denote the corresponding 
homeomorphism by so that o /3" = and {3^ is the identity 

on X. For a subset F of put 

p$[x, y) = sup{p(/3"(x), : n G F n Z'^}, 

and if F n Z"' = define p^{x, y) = 0. 

Definition 2.1. A Z'^-action fj on (X, p) is expansive provided there is a 
5 > such that pp''{x,y) < 6 implies that x = y. In this case d is called an 
expansive constant for /5. 

Let II • II denote the Euclidean norm on M°'. For F C M."^ and x G M'^ 
define dist(x,F) = inf{||x - y|| : y G F}. For t > put F* = {x G M*^ : 
dist(x, F) < t}, so that F* is the result of thickening F by t. 

Definition 2.2. Let /? be a Z'^-action on {X, p) and F be a subset of W^. 
Then F is expansive for /3, or j3 is expansive along F, if there are e > and 
t > such that p^ {x,y) < e implies that x = y. If F fails to meet this 
condition it is nonexpansive for P, or /? is nonexpansive along F. 

Remark 2.3. Every subset of a nonexpansive set for /3 is clearly also non- 
expansive for (3. Every translate of an expansive set is expansive [BL| , p. 57]. 
In the above definition we can take for e a fixed expansive constant for /3 
[BL, Lemma 2.3]. 



Next we examine subsets F that are linear subspaces of M"^. Let = Gd^k 
denote the Grassmann manifold of /c-dimensional subspaces (or simply k- 
planes) of W^. Recall that Gfc is a compact manifold of dimension k{d — 
k) whose topology is given by declaring two subspaces to be close if their 
intersections with the unit sphere are close in the Hausdorff metric. A k- 
plane and its {d — /c) -dimensional orthogonal complement determine each 
other, giving a natural homeomorphism between and G^-k- 

Definition 2.4. For a Z'^-action (3 define 

Efe(/3) = {V G Gfc : y is expansive for /?}, 
Na:(/5) = {V G Gfc : y is nonexpansive for 

An expansive component of k-planes for /? is a connected component of 
Efc(/3). 

Example 2.5. (Ledrappier's example.) Take d = 2, 

X = {x e {Z/2Z)^^ : Xij + Xi+ij + Xij+i = (mod 2) for all i,j}, 
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and let j3 be the Z^-action generated by the horizontal and vertical shifts. 
If L is a line that is not parallel to one of the sides of the unit simplex in 
and t > 2, then for each x £ X the coordinates of x within L* determine 
all of X, so that L € Ei(/3). On the other hand, the three lines parallel to 
the sides of the simplex do not have this property, and they comprise Ni(/3) 



(see [BL, Example 2.7] for details). 

Simple coding arguments |BL| , Lemma 3.4] show that each Efc(/?) is an 
open subset of G^, so that each Nfc(/3) is compact. Hence expansive com- 



ponents of fc-planes for /3 are open subsets of Gfc. By Remark 2.3, if W is 



nonexpansive for (3 and y is a subspace of W, then V is also nonexpansive 



for p. A basic result |BL, Theorem 3.6] is the converse: If y is a nonex- 
pansive subspace for (3 of dimension < d — 2, then there is a nonexpansive 
subspace for f3 containing V of one higher dimension. If X is infinite, then 
the zero subspace is nonexpansive, and hence inductively we see that each 
Nfc(/?) / for 1 < A; < Furthermore, it follows that ifV £ Nfc(/3), then 

there is a I^ E Nrf_i(/3) that contains V. Hence Nfc(/3) consists of exactly 
all A:-dimensional subspaces of the subspaces in Nrf_i(/3). Thus Nd_i(/3) 
determines the entire expansive subdynamics of /3. 

In order to treat algebraic Z'^-actions, it is convenient to shift our view- 
point slightly and use half-spaces in rather than {d — l)-planes. Let 
Sd-i = {v G M'' : ||v|| = 1} be the unit {d — l)-sphere. For v G Sd-i define 
i^v = {x E M'^ : X • V < 0} to be the half-space with outward unit normal v. 
Let Hrf be the set of half-spaces in M*^, which we identify with Sd-i via the 
parameterization v i^v For H £ we denote its outward unit normal 
vector by v^^^. 



Expansiveness along a half-space H is defined using Definition 2A with 
F = H. Observe that thickening ffv hy t > results merely in the trans- 
lation + tv of i?v Hence there is no need to thicken half-spaces in the 
definition, and a Z'^-action (3 is therefore expansive along H if and only if 
there is an e > such that pj^ {x, y) < e implies that x = y. 

Definition 2.6. For a Z'^-action (3 define 

E(/5) = {H £ h\d : H is expansive for /?}, 
^iP) — € : is nonexpansive for /?}. 

An expansive component of half-spaces for /J is a connected component of 



Remark 2.7. A coding argument analogous to [BL, Lemma 3.4] shows that 
E(/3) is an open set and so N(/3) is a compact set. 

The following lemma shows that a (d — l)-plane is nonexpansive for (3 
if and only if at least one of the two bounding half-spaces is also nonex- 
pansive for (3. Thus if we define vr: H(i — > G^-i by vr(i?) = dH, then 
7r(N(/3)) = Nd_i(/3). This shows that the half-space behavior N(/3) deter- 
mines the expansive subdynamics of (3. 
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We start by recalling the following key notion from [BL, Definition 3.1]. 

Definition 2.8. Let /? be an expansive Z'^-action with expansive constant 6. 
For subsets E, F of M'^ we say that E codes F provided that, for every 
X E M'^, if p^^'^ix, y)<5 then pj+'^lx, y) < 5. 

Lemma 2.9. Let P be a Z'^ -action and V G G^^i. Then V £ Nd-i{P) if 
and only if there is an H £ N(/3) with dH = V . 

Proof. \i H £ then by Remark we see that V = dH C H is also 

nonexpansive. 

Conversely, let V G G^^i and H = H^, H' = H_^^ be the two half-spaces 
with boundary V . Suppose that both H and H' are expansive for (3. We 
prove that V is also expansive for /?, which will complete the proof. 

Since (3 has an expansive half-space, it is an expansive action. Let 5 > Q 
be an expansive constant for 13. Let B{r) denote the ball of radius r in M'^, 
and [0, v] be the line segment joining to v. A "finite" version of the 



expansiveness of H, entirely analogous to |BL, Lemma 3.2], is that there is 
an r > such that H n B{r) codes [0, v]. Similarly, there is an s > such 
that H' n B{s) codes [0, — v]. Hence ii t = max{r, s}, then codes V''^^ , 
which by the same argument codes y*"^^, and so on. Thus codes W^, 
which means that V is expansive. □ 

3. Algebraic Z'^-actions 

An algebraic 'L'^ -action is an action of ZJ^ by (continuous) automorphisms 
of a compact abelian group. Such actions provide a rich class of examples 
of Z'^-actions having striking connections with commutative algebra. The 
monograph by Schmidt Q provides a detailed account of this theory. For 
background and standard results from commutative algebra used below the 
reader may consult ||E|. 

Let X be a compact abelian group with identity element Ox- Suppose 
that a is an action of 7/ by automorphisms of X. Let M = X, the Pon- 
tryagin dual group of X. Define Rd = Z[u^^, . . . , n^^], the ring of Laurent 
polynomials with integer coefficients in the d commuting variables ui, . . . , 
Ud- We can make M into an i^^-module by defining uj ■ m = a^^ (m) for all 
m G M, where ej G Z*^ is the jth. unit vector and S*^^ is the automorphism of 
M dual to . An element f £ Rd has the form / = f{u) = Yl^^^d cj(n)n", 
where the cj(n) G Z and cj(n) = for all but finitely many n G Z*^, and 



u 



. . . u^"^. Then f ■ m = YlneZ'^ cj(n)S"(m) for every m G M. 



This process can be reversed. Suppose that M is an iJ^^-module. Let 
Xm = M he its compact abelian dual group. Each Uj is a unit in Rd, so 
the map defined by Jj{m) = uj ■ m is an automorphism of M. Define an 
algebraic Z'^-action am on Xm by = 7j. See fS], Chapter II] for further 
explanation and many examples. 

Hence using duality we see there is a one-to-one correspondence between 
algebraic Z'^-actions on the one hand and i?rf-modules on the other. 
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A module over an arbitrary ring is Noetherian if it satisfies the ascending 
chain condition for submodules. The ring is Noetherian as a module 
over itself. A prime ideal p C -R^ is associated to M if there is an m G M 
with p = {/ G Rd '■ f ■ m = 0}. Let asc(M) denote the set of prime 
ideals associated to an i^^-module M. If M is Noetherian, then asc(M) is 
finite. One basic discovery has been that the dynamical properties of om 
can largely be determined from asc(M). 

For example, let us describe when aM is expansive. In order to do so, we 
need some notation. Let C denote the complex numbers and = C \ {0}. 
For an ideal a in R^ put 

V(a) = { z = (zi, ...,Zd)e (C^)^ : f{zi, . . . , z^) = for ah / G o } 

(we omit from C since we are using Laurent polynomials). Let S = {z G 
C : \z\ = 1} and S"' = {{zi,...,Zd) G : \zi\ = ••• = \zd\ = 1} be 
the multiplicative d-torus. Then we have the following characterization of 
expansiveness due to Schmidt (see Theorem 6.5]), which can be thought 
as a generalization of the fact that a toral automorphism is expansive if and 
only if the associated integer matrix has no eigenvalue in S. 

Theorem 3.1. Let M be an Rd-module. Then the following are equivalent. 

(1) om is expansive. 

(2) M is Noetherian and O/j^/p is expansive for every p G asc(M). 

(3) M is Noetherian and V(p) n S'* = for every p G asc(M). 

Since the expansive subdynamics of a nonexpansive action are trivial, we 
will consider only Noetherian iJ^^-modules from now on. In particular, a 
Noetherian iJ^-module M is countable, and hence Xm is metrizable. We 
fix a metric p on Xm, which we may assume to be translation- invariant. 
Observe that /)(a"(x), «"(?/)) = p(^a"{x — y),a"(Ox)) by our assumption 
on p. Thus in considering the expansive behavior of an algebraic Z'^-action 
on a pair of points, we may assume that one of them is Ox- 

Roughly speaking, nonexpansiveness of om can occur for two reasons: 
algebraic and geometric. The algebraic reason occurs when M is not Noe- 
therian: in this case there is a decreasing sequence of closed, aA^-invariant 
subgroups converging to {Ox}, and this immediately provides, for every 
(5 > 0, a nonzero point that remains within 5 of Ox under all iterates of om- 
The geometric reason occurs when V(p) n S"^ 7^ 0: in this case it is possible 
to use a element from V(p) n S"' to construct points that remain arbitrarily 
close to Ox under all iterates (see the proof of Theorem f4.9| fo r details). For 
a valuation-theoretic approach to expansive behavior see [|M| . 

4. Characterization of expansive half-spaces 

Let M be an i?^- module and ajv/ be the corresponding algebraic Z*^- 
action. In this section we characterize those half-spaces H € h\d which are 
expansive for om in terms of the prime ideals associated to M. The main 



result. Theorem 4.9, is a "one-sided" version of Theorem 3.1. The reader is 
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urged to consult the examples in Section ^ first to motivate what follows in 
this section. 



According to Theorem 3.1, there are two reasons that um may fail to be 
expansive: M may not be Noetherian, or there may be a point in V(p) n S"^ 
for some p G asc(M). In the following sequence of results we investigate a 
"one-sided" version of each of these possibilities. Our proofs closely parallel 
those in with suitable modifications for their one-sided nature. 

We start with the Noetherian condition. For H G H^;, recall that 
denotes the outward unit normal for H. Define Hi = H n U^. Put Rh = 
Z[n" : n G i^z]) which is a subring of i?^. It is important to note that in 
general Ru is not a Noetherian ring. Indeed, Rh is Noetherian exactly when 
is a rational direction in the sense that Mv^ 'r\U^ ^ {0}, so that Rh is 
Noetherian for only countably many H. Understanding when an i^^-module 
is Noetherian as an i2//-module (i.e., when it is Rh -Noetherian) is one of 
the key points in our analysis. 

Lemma 4.1. Let M be a Noetherian Rd-module and H G H^. Then M is 
Rh -Noetherian if and only if Rd/p is Rh -Noetherian for every p G asc(M). 

Proof. Suppose that M is ii//-Noetherian. If p G asc(M), then there is an 
m G M such that Rd-m = Rd/p- By definition, every i?j^-submodule of M is 
-R/f-Noetherian, and in particular so is Rd-m. Hence Rd/p is i?H-Noetherian 
for every p G asc(M). 

Conversely, suppose that Rd/p is i?/f-Noetherian for every p G asc(M). 
Since M is i^^-Noetherian, there is a chain of ii^-submodules 

= Mo C Ml C • • • C Mr-i CMr = M 

with Mj/Mj-i = Rd/c\j for 1 < j < r, where each is a prime ideal 
in Rd that contains some pj G asc(M) 0, Corollary 6.2]. The surjection 
Rd/pj ~^ Rd/c\j shows that Rd/c\j is again i?//-Noetherian. Recall the fact 
from module theory that over an arbitrary ring if P C Q modules, then 
Q is Noetherian if and only if both P and Q/P are Noetherian. Repeated 
application of this fact shows successively that Mi, M2, . . . , and finally 
Mr = M are i^H-Noetherian. □ 

We will use twice the following variant of the "determinant trick," which 
for clarity we state separately. 

Lemma 4.2. Let 31 be a commutative ring with unit and M be an Ol-module 
generated by hi, . . . , b^. Suppose that rij G "Jl for 1 < i, j < k are such that 
fij^j = for 1 < i < k. Then det[rjj] annihilates M. 

Proof. Consider the matrix A = [rij] acting on column vectors in JA^. If 
b G has jth. entry bj, then Ah = 0. Multiplying this equation by the 
adjugate matrix of A gives (det A)h = 0. Hence (det A)bj = for 1 < j < k, 
so that det A annihilates M. □ 
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In order to show that expansiveness of um along H implies that M is Rh- 
Noetherian, we need one further algebraic result. Recall that modules over 
Noetherian rings are Noetherian exactly when they are finitely generated. 
This fails for non-Noetherian rings. For example, if Rh is non-Noetherian, 
then Rh is finitely generated over itself (by 1), yet the ideal Z['u" : n-v^ < 0] 
is not finitely generated over Rh- Nevertheless, in our situation there is a 
reasonable substitute. 

Lemma 4.3. Let M he an Rd-module and H G H^^. Then M is Rh- 
Noetherian if and only if M is finitely generated over Rh ■ 

Proof. Noetherian modules over arbitrary rings are always finitely gener- 
ated. 

Conversely, suppose that M is finitely generated over Rh, say by mi, . . . , 
rur- Fix k G Z"^ \ i/. Since M is an i?^-module, we can find fij{u) G Rh 
such that 



i=l 

If / denotes the r x r identity matrix and F = [fij{u)], then Lemma 4^ 



shows that det(n''/ — F) annihilates M. Multiplying this determinant by 
gjiows that there is an element in R^ of the form — f{u), with 
f{u) G Rh, that annihilates M. 

Suppose that N is an ii//-submodule of M. For every n £ N C M we 
have that {u^ — f{u)) • n = 0, so that ■ n = f{u) ■ n £ N. Hence 
is closed under the subring of Rd generated by Rh and u^, which is all of 
Rd- Thus every i?j^-submodule of M is also an i?d-submodule. Since M 
is finitely generated over Rh, it is finitely generated over Rd, hence M is 
i?d-Noetherian. It then follows that M is also i?/f-Noetherian (since every 
i?iy-submodule is also an iJ^-sub module) . □ 

The proof of Lemma [4.3| also establishes the following useful result. 

Lemma 4.4. Let M be a Noetherian Rd-module, H G H^, and \i.£'L'^ \ H . 
Then M is Rh- Noetherian if and only if there is a polynomial of the form 
— f{u) with f{u) G Rh that annihilates M . 



Remark 4.5. If M is a Noetherian i^^^-module, Lemma 4.4 shows that 
{H G Hrf : M is i?/^--Noetherian} is an open subset of H^^. To see this, 
suppose that M is ii//-Noetherian for some G H^. Fix k G 7/ \ H. 
Applying Lemma |4.4| with k replaced by 2k, we see there is an f{u) G Rh 
such that v?^ — f{u) annihilates M. Then — u~^f{u) also annihilates 
M. For H' sufficiently close to H it follows that u~^f{u) is also in Rh' and 
that k G Z'^ \ IL' , and hence by another application of Lemma 4.4 we find 
that M is i?/// -Noetherian as well. 



Lemma 4.6. Let M he an Rd-module and H G H^. // um is expansive 
along H then M is Rh -Noetherian. 
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Proof. If M is not i?/f-Noetherian, then by Lemma 4.2 it is not finitely 
generated over Rh- Hence tliere is a strictly increasing sequence of proper 
i?iy-submodules Mi ^ M2 g . . . with U°li Mj = M. Let Xj = C Xm- 
Then each Xj is compact, Xi ^ X2 ^ . . . , and fljli -^j = }• Hence 
diam(Xj) 0. Furthermore, since Mj is an iin-niodule, a'^{Xj) C Xj for 
every n e H^- 

Let e > 0. Choose jo such that diam(Xj(,) < e, and pick / x G Xjp. 
Then Q;"j(2;) G for all n G ff^, so that sup{yo(a"j(x). Ox) : n G < 
Since e was arbitrary, we see that om is not expansive along H. This 
contradiction proves that M is i?/f-Noetherian. □ 

Next we turn to the one-sided version of the variety condition. Define 
log|z| ior z = {zi,...,Zd) G (C^)'^by 

log|z| = (log|zi|,...,log|zd|) G R'^. 

If a is an ideal in R^, put 

log |V(a)| = {log |z| : z G V(o)} C R'^. 

When a = (/) is principal, the set log |V^(a)| = log |V(/)| was investigated in 
[ GKZ] , §6.1], where it is called the amoeba of / (turn to Figure ^ to see why). 
For example, they show that the connected components of the complement 
of log |V(/)| are all convex sets that are in one-to-one correspondence with 
the distinct domains of convergence of Laurent expansions of 1//. 

For V G S(i_i, let [0, 00) v = {tv : t > 0} denote the ray in M'^ through v. 

Proposition 4.7. Let a be an ideal in R^ and H £ H^i with outward unit 
normal v^. Then aji^/a expansive along H if and only if R^/a is Rh- 
Noetherian and [0, cxd)v^ n log |V(o)| = 0. 

Proof. Let a denote the Z'^-shift action on T^'', where (cr"x)m = Xn+m- For 
/ = EnezdC/(n)u" G Rd put f{a) = Enez" c/(n)o-". Then Xj^^/^ is the 

closed shift-invariant subgroup of T^'' given by 

XR,/a = {x^ T^' : f{<^)x = for all / G 0}. 

U f + a £ R(i/a and x G X^^/^, the duality pairing is given by the formula 

{f,x) = exp[27ri(/(cr)x)p]. 

First suppose that a_R^/a is expansive along H. Lemma [4.6| shows that 
Rd/a is i?/^-Noetherian. If [0,cxd)v^ nlog|V(a)| / 0, choose z G V(a) such 



that (log|z|) • n < for all n G Hz- Consider C'^'^ together with the 
shift action cr, and the point w G defined by Wn = z" = z"^ • • • z^''-. 
For every f £ Rd we have f{a){w) = f{z)w, and so f{a){w) = for all 
/ G a. Fix e > 0. Then \ew-n\ = |ez"| < e for every n G Hz. Define 
X G by Xn = Y{,e{ewn) (mod 1). Then clearly x 7^ 0, and |xn| < £ for 
all n G Hj,. Since e was arbitrary, this contradicts expansiveness of a_R^/a 
along H. Hence [0, oo)v^ n log |V(a)| = 0. 



7d 
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Conversely, suppose that -R^/o is i?/f-Noetherian. Lemma [4.4| shows that 
there is a polynomial 5 in a of the form g(u) = 1 — ^^^g^ Cg(n)ii", where 
n • < for all n £ G. Now a is finitely generated over R^i, say by /i, . . . , 

fr. 

For h = Zinged c?t(n)u" G Rd put \\h\\ = Enez^ |c?»(n)l- Define e = 
{W\\g\\ + 10Ei=i \\fj\\)~^- For t G T let \t\ = mm{\t - n| : n G Z}. We will 
prove that if x G ^R^/a l^n| < e for all n G -ffz, then x = 0, which will 
show that a_R^/a is expansive. 

There are two cases to consider: (1) = for all n G Hz, and (2) Xn 7^ 
for some n G Hz- 

In case (1), choose 6* > so that n ■ < -9 for ah n G G. If k G Z*^ 
with < k • < then (n + k) • v^^^ < for n G G. Now u^g{u) = 
u^-J2neG Cg(n)'u"+'^ G a, so that = J2neG Cg(n)xn+k = since Xn+k = 
for all n G G by assumption. Hence Xk = for all k with < k • Vj^ < 6- 
Repeating this argument shows that Xk = if k- < 29, then if k- < 39, 
and so on, which proves that x = 0. 

We now turn to case (2). We will show that there is a point in [0, 00) n 
log|V(a)|. Consider the Banach space i°°{Hz) of all bounded complex- 
valued functions on Hz- For every n G Hz the operator [/„ defined by 
{Unw)m = Wm+n maps £°° (Hz) to itself, and clearly ||f/n|| < 1. For / = 
J2neHz c/(n)n" G Rh define the operator /([/) = Y^naH^ Cf{n)Un- Put 

W = {wG£°°{Hz): Umfj{U)w = and U^g{U)w = 

for 1 < j < r and all m G Hz}- 

Clearly W is closed and mapped to itself by Un for every n G Hz- We claim 
that W is nontrivial. For define w £ W hy taking to be the unique 
number in (—£,e) for which Xn = Wn (mod 1). Since 

1 = {u^fjiu),x) = exp[27ri(a-/,(a)x)„], 

if follows that [a"^fj{a)w)Q = J2 ^fj i''^)wm+n G ^ for all m G Hz- Our size 
condition on x coupled with u"^fj{u) G Rh shows that J2 '^fj{''^)^m+n = 
for 1 < j < r and m G Hz- The same argument works for g, proving that 
is a nonzero element of W- 

For each n G Hz let Vn be the restriction of Un to W- Let A be the 
commutative Banach algebra of bounded operators on W generated by {Vn : 
n G Hz}- The theory of commutative Banach algebras shows that there is a 
(nonzero) complex homomorphism c<j : A — > C, and that |aj(y)| < ||y|| for all 
V G A. Let On = uj{Vn) for all n G Hz- Then n On is a homomorphism 
from the monoid Hz to the multiplicative monoid C. It follows that there 
is z = (zi, . . . , Zrf) G such that On = z" for all n G Hz- Also, fj{V) = 
on W, so applying to shows that /j(z) = g{z) = 0. 

We claim that zj 7^ for 1 < j < d. Since uj ^ 0, there is a k G Hz 
such that / 0. Suppose that an = for all n G Hz with n • < 0. If 
m G dH n Z'^, then am = Z^neG '^9('^)'^m+n = 0, so that a is also zero on 
Hz, a contradiction. Hence there is an n G Hz with n • v^:^ < and an 7^ 0. 
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It then follows from multiplicativity of the an that On 7^ for all n G Hi. 
Hence Zj 7^ for all j, and so z G V(a). Finally, for all n € Hi we have that 

K\ = |an| = < < 1, 

so that n • log |z| < 0, proving that log |z| G [0, cxd)v^. □ 

We will need the following fact when dealing with general i^^^-modules. 

Lemma 4.8. Let a he an algebraic Z'^-action on X, Y be an a-invariant 
compact subgroup of X, and H G H^^. If ay and ax/Y '^'"c both expansive 
along H , then so is a. 

Proof. The hypothesis shows that there is a neighborhood U of Ox in X 
such that Hne/fz + ^) = {^x/y} and ClneH^ «y(f^ nY) = {Ox}- 

These imply that flneHz = {Ox}i so that a is expansive. □ 

We are now ready to characterize the expansive half-spaces for algebraic 
Z'^-actions. First observe that by Theorem 3A if an i?^^- module M is not 



i?^-Noetherian, then om is not expansive, and so all subsets of M*^ are also 
nonexpansive and we are done. Thus we can assume the modules considered 
are Noetherian over R^. 

Theorem 4.9. Let M be a Noetherian Rd-module, aM be the corresponding 
algebraic U^-action, and H G H^. Then the following are equivalent. 

(1) um is expansive along H . 

(2) Or^/p is expansive along H for every p G asc(M). 

(3) i?rf/p is Rn-Noetherian and [Q,oo)^^ n log|V(p)| = for every p G 
asc(M). 



Proof. Proposition 4/7 shows that (2) <^ (3). 

(3) =^ (1): There is a chain of -R^-submodules = Mq C Mi C • • • C 
Mj, = M such that Mj/Mj^i = R^/qj, where is a prime ideal in R^ 
containing some pj G asc(M). Since Xji^/^^ C X^^/p^, , we see that a_R^/q^ 
is expansive along H. Put Xj = MJ- C Xm- Then Xm = Xq D Xi D 



. . . Xr = 0, and Xj^i/Xj = X^^i^^. Repeated application of Lemma |4.8 
shows successively that ax,._n 01x^^21 ■■■1 = cum are all expansive 
along H. 



(1) =^ (3): Suppose that um is expansive along H. By Lemma [4.6| , M is 



i?/f-Noetherian, so that by Lemma LI we have that Rd/p is i?//-Noetherian 
for every p G asc(M). 

Suppose that there is a p G asc(M) for which [0, oo)v^ n log |V(p)| / 0. 
Fix z G V(p) with log |z| = tv^ for some t > 0. Consider C as an i^^^-module 
using the action defined by 9^{^) = z"^ for all ^ G C. We will construct 
an i?(i-homomorphism ip: M ^ C. 

To construct ip, first note that M is iJ^^-Noetherian by assumption, hence 
finitely generated over R^. Choose generators mi, m2, . . . , mi^, and define 

the surjective map C : ^ M by C(/i, ■ ■ ■ , fk) = fi ■ mi-\ V fk-mu- Let 

K = kerC. Define </>: i?^ ^ C'^ by 4>Ui, ■ ■ ■ , fk) = (/i(z), . . • ,/fc(z)). We 
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claim that the dimension of the complex vector space generated by (j){K) 

is strictly less than k. For if not, there are elements f^^) = . . . , /^^^), 

_ _ _ ^ f(fc) ^ ...j]^^){nK such that (^(f^^^), • • • , (/-(f^^^) are linearly 

independent in C'^. Denote the kxk matrix [/j*^] by F. Since each f G K, 
Lemma shows that detF annihilates M, and in particular detF E p. 
Thus 

= (detF)(z) = det[/f (z)] = det[</.(f(i)), . . . ,0(f 

contradicting linear independence of the (/)(f^*^). This proves that (^{K) 
generates a proper complex vector subspace L of C'^. Since (/"(-R^) generates 
all of C^, it follows that the corresponding quotient map 

/ L is nonzero. We can therefore compose (j) with a projection of C'^/L 
to a 1-dimensional subspace so that the composition is still a nonzero Rd- 
homomorphism. The result is the desired ip: M — > C. 

By construction, ip{fj -rrij) = Cjfj{z). After multiplying (if necessary) by 
a constant we can assume that \cj\ < e and that the point x S Xm = M 
defined by x{u^-mj) = exp[27riRe(cj z")] is not trivial. Since a"(x) is close 
to Qx for all n € the half-space H is not expansive. □ 

Remark 4.10. Roughly speaking, we can recover the statement (and proof) 



of Theorem 3.1 from the preceding theorem by using v = = 0. For then 
[0,oo)v^ = {0}, so that [0, oo)v^nlog |V(p)| = if and only if V(p)nS^ = 0, 
and = {x G M'^ : X • V < 0} = W^. 

The content of Theorem |4.9| can be summarized by the equalities 
E(aM)= fl E(aR,/p), N(aM) = \J N(ajj,/p). 

peasc(A/) peasc(M) 

Our arguments would be substantially simplified if we knew that the 



converse of Lemma 4.8 were true, namely that the quotient of an algebraic 



Z'^-action that is expansive along H is also expansive along H. Although 



this is correct, the only proof we know makes full use of Theorem |4.S . 

Proposition 4.11. Let a he an algebraic WJ^-action on X, Y be a compact 
a-invariant subgroup of X, and H £ H^. Then a is expansive along H if 
and only if both ay and ax/y ^'"c expansive along H . 

Proof. Lemma |4.8| proves one direction. For the other, suppose a is expan- 
sive along H. Then trivially ay is expansive along H. Let N = Y^ C M, 



so that X/Y = Xn. Now asc(A^) C asc(M), so Theorem 4.£ shows that 



ctN = cxx/y is expansive along H. □ 

5. Examples 

This section contains a number of examples to illustrate the above ideas. 
One noteworthy feature is the elegant way in which the non-Noetherian and 
variety pieces of the nonexpansive set fit together. 
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Our examples involve three or fewer variables, so for notational simplicity 
we use M, V, w, instead of ui, U2, u^. Using the correspondence <-> Sd-i 
given hy H <^ Vjj, we identify subsets of H^^ with the corresponding subsets 
of Sd-i for ease of visualization. Using this convention, for an ideal a & Rd 
we put 

N"(a/j^/(j) = {v G Sd-i ■ Rd/o- is not i?/f^-Noetherian}, 

N"(aK,/a) = {v G Sd-i : [0, oo)v n log |V(o)| / 0}. 

Observe that N"(a/j^/n) is the radial projection of log|V(a)| to S^^-i. By 
Proposition |4.7| , 

N(ai?„/a) = N"(aH,/a)UN^(a^,/J. 

As before, in the case of a principal ideal (/) in Rd we abbreviate V((/)) 
to V(/). 

Example 5.1. {One variable, principal ideal.) Let ^ f{u) G which 
we assume is not a unit in Ri (i.e., not ±1 times a monomial). Multiplying 
f{u) by a monomial if necessary, we can also assume that f{u) = CruJ' + 
Cr-iu^'^^ + • • • + ciu + Co, where cj G Z and Cj-cq 7^ 0. The unit "sphere" in 
M is So = {1, -1}. By Lemma gj, 1 G N"(a^^/(j)) if and only if \cr\ > 1. If 
\cr\ = 1, then f{u) = ±nj=i(^ ~ ^^^^ Y\j=i — ko| ^ 1- Hence 

a = maxi<j<r |Aj| > 1. If a = 1, then a^j-^/i^f^ is not expansive, and so 
trivially 1 G N{aji^/(^f)). If a > 1, then [0, cxd) • 1 nlog|V(/)| / 0, and so 
1 G H'^{aji-^/^f^). In all cases we conclude that 1 G N(a^^/^j^). Similarly, 
-1 G N(aH^/(j)). Thus N(aHi/(/)) = So- 

The following polynomials illustrate some possible combinations of N" 
and H\ 

(a) /(u) = ^2 - u - 1, N" = and = {1, -1}. 

(b) f {u) = u - 2, N" = {-1} and = {!}. 

(c) f {u) = 2, N" = {1, -1} and = 0. 

(d) f {u) = 2n2 - 6n + 3, N" = {1, -1} and = {1, -1}. 



Remark 5.2. A result going back to the Ph.D. thesis of Schwartzman shows 
that there are no "one-sided expansive homeomorphisms" except on finite 
spaces (see [BL, Theorem 3.9] for a discussion). From this it follows that if 
a is an algebraic Z-action on an infinite group, then N(a) = Sq, providing 



an alternative approach to Example 5.1 



Example 5.3. {Two variables, principal ideal.) Let / = ^c/(n)n" G i?2- 
The Newton polyhedron ?i(/) of / is the convex hull of {n G : c/(n) 7^ 
0}. If 3sf(/) is a point or line segment, then we are essentially reduced to 
Example |5.1| , so we assume here that 'N{f) is 2-dimensional. 

List the vertices of N(/) as ni, n2, n,., so that the line segment 
[nj,nj+i] is an edge of !N"(/) (with the convention that n^+i = ni). Let 
Vj G Si denote the outward unit normal vector to [nj,nj+i]. If Aj denotes 
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the open arc from Vj_i to Vj, then Si is subdivided into the points Vj and 
arcs Aj (see Figure ||). This subdivision of Si represents the "spherical dual 
polygon" to 3Nf(/), with vertices nj of 3Nf(/) corresponding to edges Aj, and 
edges [nj,nj+i] in 3\f(/) corresponding to vertices vj. 




Figure 1. Newton polygon and its spherical dual 



By Lemma iA, each vj G N"(qj:j2 /(/>)• If |c/(nj)| > 1, we also have that 
Aj C N"(afl2/(/))- If — Ij then an argument using V(/) similar 

to that in Example shows that Aj C N^(a/j^^j^). Hence in every case 
Aj C N(a^2/(/>)) so that N(a/j2/(/)) = Si (see jSg for a detailed treatment 
of this situation). 

We examine two specific polynomials. To describe sets in Si we use the 
notation vg = (cos 6*, sin 6*). 

(a) Let f{u,v) = 3 + u + v. Then N"(aR2/(/)) = {ve : it < d < 37r/2} U 
{v^/4}. The set log |V(/)| is depicted in Figure §(a), where the bound- 
ary curves are parameterized by (log r, log |3 it r|) for < r < 00. Pro- 
jecting this set radially to Si shows that N^(a/j2/^j^) = {vg : —tt/2 < 
6 < vr}, and so N(a^2/(/)) = Si. 

(b) Let f{u,v) = 5 + u + + V + . Then N"(a^2/(/>) consists of just 
the four points on Si corresponding to the four outward unit normals of 
3sf(/). However, log |V(/)|, shown in Figure §(b), covers all directions, 
so that N^(a^2/(/>) = Si. 

Example 5.4. {Three variables, principal ideal.) Let / = '^Cf{n)u'^ £ R3, 
and 3sf(/) denote the Newton polyhedron of /. If 3\f(/) has dimension < 2, 



then we are reduced to either Example 5.1 or Example ^.3| , so we will assume 
that 3sf(/) is 3-dimensional. 

We form the "spherical dual polytope" to ?\f(/) on S2 as follows. For each 
2-dimensional face F of 3sf(/) let vp be the outward unit normal to F. If 
faces F and F' share a common edge e, draw a great circle arc A^ from 
\rp to Vp/. These arcs subdivide S2 into open regions corresponding to 
vertices n of 3sf(/) (see Figure ^). 



By Lemma iA, each arc A^, C N"(a^g/^j^). If n is a vertex of 3sf(/) 



with |c/(n)| > 1, then also Bn C N"{aji^/(^f)). If |c/(n)| = 1, then Bn H 
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N"(aR3/(/)) = 0, but an analysis similar to the previous examples shows 
that Bn C N"(a;^3/^j^). Again we find that N(a^3/^j^) fills out the entire 
sphere 52- 

For the principal ideals considered so far we found that the nonexpansive 
set is always the whole sphere. This is true in general. 

Proposition 5.5. Let f £ Rd generate a proper ideal. Then N(a/j^/^j^) = 
S(i-i- 

Proof. We could proceed along the lines of the previous examples, which is 
direct but technically complicated. However, there is a short proof using 
the notion of homoclinic point (which is treated in detail in Section 

If V(/) n S"' 7^ 0, then is not expansive by Theorem |3.1| , so that 

N(a^^/^j^) = Srf„i and we are done. So we may suppose that V(/)nS'^ = 0. 

We represent X^^/^j^ as {x G T^'' : X^neZ'' '^f{'^)^m+n = for all m G Z'^}, 
so that ctji^/i^f^ is the shift-action on X^^ji^jy For t G T let |t| = min{|t — n| : 
n G Z}. A point x G X^^/^j^ is homoclinic if |xn| ^ as ||n|| — > oo. 
Consider the function F on S'' defined by F(si, . . . , s^^) = f{s^^, . . . , -s^^)- 
Then F does not vanish on S'^ by our assumption on V(/). Let (1/F)^(n) 
be the Fourier transform of 1/F at n G Z"'. Define by setting x^ to be 
the reduction mod 1 of (1/F)^(n). By [LS, Lemma 4.5], x^ G X^^/^j^, and 
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^ as ||n|| — > oo by the Riemann-Lebesgue Lemma. Hence is a 
homoclinic point. 

Let V G Sd-i be arbitrary. Let H = and let e > 0. Choose r so 
that \x^\ < e for ||n|| > r. Pick k G Z'' such that dist(k, i?) > r, and put 
y = a^^^^j-^{x^). Then \yn\ < £ for all n G Hi. Since e was arbitrary, 

V G N(aH^/(/)) for every v G S^^i. □ 

We remark that a proof of the unoriented version of the previous result, 
namely that Nrf_i(aR^/^j^) = Gd-i-, can be given using entropy. For if 
h{aji^/(^f^) = 0, then / is a product of generalized cyclotomic polynomials, 
and then a_R^/(/) is not expansive. If h{a^^j(^f\^) > 0, then the entropy of 
^Rd/U) s-long every {d — l)-plane is infinite, and so no {d — l)-plane can be 
expansive. 

For nonprincipal prime ideals the nonexpansive set can exhibit more va- 
riety. 

Example 5.6. (Ledrappier's example.) We revisit Example |2.5| . Let p = 
(2, 1 + u + v), which is easily seen to be a prime ideal in i?2. Then V(p) = 0, 
so that N^(a^2/p) = ^- the other hand, the outward normals to the sides 
of the Newton polygon K(l + u + v) are nonexpansive, and by Lemma |4.4| 
these are the only nonexpansive vectors. Thus N(a^2/p) = {v7r/4, v^, 

Example 5.7. (3- dimensional Ledrappier example.) Let p = {2,1 + u + v + 
w), again easily seen to be a prime ideal in R3. Then V(p) = 0, so that 
N"(a^g/p) = 0. The nonexpansive set was determined in [BL| , Example 2.9] 
to be the 1-skeleton of the spherical dual to the Newton polytope ?vf(l + li + 

V + w). This is depicted in Figure ^, where N"(a^3/p) consists of the six 
great circle arcs determined by the six edges of!N(l + u + v + w). 




Figure 4. The nonexpansive set for 3-dimensional Ledrappier 

Example 5.8. {Nonexpansive set with nonempty interior.) Let d = 3 and 
p = {l + u + v,w — 2). We first prove that p is a prime ideal in R3. 

Define (p: R3 Z[t, l/2t{t + 1)] by 0(/) = f{t, -t - 1,2). Clearly p C 
kercj). Observe that Z[t, l/2t{t + 1)] is a subring of Q(t), hence an integral 
domain. Define V: Z[t] R^/p by V'(i) = u + p. Note that i;{2t{t + 1)) = 
2u{u + 1) + p = —uvw + p, a unit in Rs/p. Hence (p extends uniquely 
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to Z[t, l/2t(t + 1)], and this extension is therefore the inverse of the map 
i?3/p Z[t,l/2tlt + 1)] induced by (p. Hence p = kerc/). Thus R3/P is 
isomorphic to the integral domain Z[t, l/2t{t + 1)], so p is prime. (We are 
grateful to Paul Smith for showing us this point of view.) 

Next we determine N^(a/j3/p). Since V(p) = {{z, —z — 1,2) : z £ C}, we 
see that log |V(p)| lies in a plane at height log 2 above the origin, and in this 
plane it has the shape shown in Figure |5|(a), where the boundary curves are 
parameterized by (logr, log |r it 1|) for < r < 00. When projected radially 
to S2, we obtain the set in the upper hemisphere shown in Figure 1(b), with 
three cusps on the equator. 





(b) 



Figure 5. Nonexpansive set for Example 5.5 



Finally, let us compute N"{aji^/p). Using Lemma 4.4, the polynomial 
w — 2 £ p shows that the open upper hemisphere in S2 is disjoint from 
N"{aji.^/p). Furthermore, 1 + u + v £ p shows that no points in the lower 
hemisphere are in U"{aji.^/p) either, with the possible exceptions of those on 
the three quarter meridians shown in Figure |5|(b). We will show that each 
of these quarter meridians is contained in N"{ajig/p), so that they, combined 
with N^(a^3/p) in the upper hemisphere, comprise all of N(a^3/p). 

We will treat the meridian from (0, —1, 0) to (0, 0, —1), the other two being 
similar. Since U"{aji,_^/p) is closed by Remark |4.5| , it is enough to show that 
unit vectors in the directions (0, —a, —b) are non-Noetherian, where a and b 
are positive integers. Let E H3 be {x e : x • (0, a, 6) > 0}. Using the 
isomorphism 0: Rs/p — > l/2t(t + 1)] above, the subring Rh is mapped 
to {-t - 1)™2" : am + bn> 0]. Then R^/p is Noetherian over Rh 

if and only if Z[t, l/2t{t + l^i - fl-^+oU. ^^^^vo+o^ ^r+±i 
am + bn > 0]. By Lemma 



is finitely generated over Z[t , {—t — 1)™'2"' : 
this is clearly equivalent to whether we can 



write 1 combination, using coefficients in 
form {—t — 1)'"2", where am + bn > 0. 
Suppose this to be the case, so that 



t ], of expressions of the 



(5.1) 



1 



(m,n)G-F 



.(i)(-t-l)™2". 
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where fmn{t) G I^[t^^] and F is a finite set of (m, n) G for which am + 
bn > 0. Let | • I2 denote the extension of the 2-adic norm on Q to Q(2"'^/*). 
Substitute t = 2"/^ - 1 in Since 12°'/'' - II2 = 1, it follows that 

1/^,(2'^/^ -1)|2 < 1. Hence 



1 = HI 



/„,„(2"/^-l)(-2»/^)™2" 

{m,n)G-F 

< max \f^n{2'^l'-l)\^\-2-'X\2\ 

< max 2~('^"+^")/'' < 1. 

(m,n)GF 



2 



This contradiction shows that ( p.l| ) is impossible, so that each rational di- 
rection (0, —a, —b) is non-Noetherian. See also Example |8.6| for another 
approach. 

Remark 5.9. In the previous example, and in many others, the non-Noetherian 
and variety parts of the nonexpansive set are "glued together" along a set 
which can be described by the asymptotic behavior of the logarithmic image 



of the variety. For instance, in Example 5.8, the variety part N^(a^3/p) in the 
upper hemisphere and the non-Noetherian part N"(aji^/p) in the lower hemi- 
sphere are glued together at the three cusp points on the equator, which are 
also the three asymptotic directions of log |V(p)|. This illustrates a general 
phenomenon of the logarithmic limit set of an algebraic variety, introduced 
by Bergman [^. He showed that this set is always contained in a finite 
union of lower-dimensional great spheres. We point out that this set has an 
alternative description as the set of half-spaces H for which {Rd/p) (8> Q is 
not Noetherian over Rh ^ Q, so in this sense is also a limiting part of the 
non-Noetherian set (we are grateful to Bernd Sturmfels for pointing this out 
to us). 

6. Further analysis of nonexpansive sets 

Let M be an iJ^-module, which we will assume throughout this section 
to be Noetherian. In Section ^ we showed that 

(6.1) N(aM)= U N(a«^/p), 

peasc(M) 

where 

(6.2) N(a^^/p) = N"(a^^/p) U N^(a^^/p). 

In this section we refine our analysis of N(aA/), showing that only isolated 
primes in asc(M) are relevant. We provide an algorithm using Grobner bases 
to compute N"(a^^/(j) for ideals a in Rd, and show how this can be used to 
compute N"(aA-f) using the Fitting ideal of M. The question of when either 



N"(aM) or N^(aM) is empty is answered in Proposition ^ 
We begin by extending the definitions of N" and N^. 
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Definition 6.1. For M a Noetherian fi^^-module, define 

(6.3) N"(aM)= U N"(aK,/p) and H\aM) = |J N^(«i?Vp)- 

pGasc(M) peasc(A/) 

Hence by and 

(6.4) N(aA/) = N"(aM)UN^(aAf). 

Remark 6.2. Alternatively, we could have defined N"(q!m) to be {H £ 
Hrf : M is not i?//-Noetherian} . For M has a prime filtration = Mq C 
Ml C ■ ■ ■ C Mr = M with Mj/Mj_i = Rd/qj, where is a prime ideal 
containing some pj £ asc(M), and furthermore every p € asc(M) occurs 
as some (\j p. 93]. Then M fails to be i?/f-Noetherian if and only if 
some quotient Mj/Mj^i is not i?j|/-Noetherian, establishing the equivalence 



of the two definitions of N"(aAf)- Note that Remark 4^ shows that N"(aM) 
is always closed. 

Order asc(M) by inclusion, and let min(M) denote the subset of minimal 
elements of asc(M). Members of min(M) are called the isolated primes for 
M. They play an essential role in the primary decomposition of M, and 
also govern the expansive subdynamics of um 

Proposition 6.3. Let M be a Noetherian Rd-module. Then 

(6.5) N"(aAf)= U N"(a^^/p), H^au) = IJ N^(«R,/p), 

pemin(M) pemin(Af) 

and so 

N(aM) = U N(a^^/p). 

pGmin(M) 

Proof. Let q G asc(M) and choose p G min(M) with p C q. The natural 
surjection Rd/p Rd/q shows that, for every half-space H £ H^, if Rd/c\ is 
not i?//-Noetherian, then Rd/p is not i2//-Noetherian. Hence N"{aji^/q) C 
N"{aji^/p), establishing the first equality in |6.5| . For the second equality, 
observe that if p C q, then log |V(q)| C log |V(p)|. □ 

By (|6.3|) and (|6.4| ), we can compute N^(aAf) as the union over all p G 
asc(M) of the radial projections of log|V(p)| to S^-i. We next give two 
approaches to computing N"(aA/). We first introduce some convenient ter- 
minology. 

Definition 6.4. Let f € Rd and H = G H^. The support of f is the set 
{n G Z"' : Cf{n) ^ 0}. Say that / has an H-exposed vertex n if cj(n) ^ 
and m • V < n • v for every m G supp(/) \ {n}. If / has an if-exposed 
vertex n with cj(n) = 1, then / is called H-monic. 



Note that Lemma 4.4 shows that M is i?j|/-Noetherian if and only if there 
is an //-monic polynomial that annihilates M. In particular, if o is an ideal 
in Rd, then -R^/a is i2//-Noetherian if and only if a contains an i?-monic 
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polynomial. Observe that any factor of an ff-monic polynomial is ±1 times 
an iJ-monic polynomial. 

We begin with principal ideals a = (/). By the preceding paragraph, 
Rdl if) is -R^-Noetherian if and only if / is i7-monic. An obvious extension 
of terminology in Example |5.4] then shows that N"(a;^^/^j^) is the {d — 2)- 
skeleton of the spherical dual of the Newton polyhedron ?^(/) of / together 
with those {d — l)-faces of the spherical dual corresponding to vertices n of 
for which |c/(n)| > 1. 

Now suppose that a = (/i, • • • , /r) C Rd- For H £ h\d it is tempting, but 
wrong, to believe that a contains an i7-monic polynomial if and only if one 
of the fj is i?-monic. 

Example 6.5. Let d = 2, f = u — 2, g = v — 3, and a = {f,g)- Take 

V = {-I/V2, -I/V2) G Si and H = H^. Then neither / nor g is ff-monic. 
However, f — g = u — v + l£a is //-monic. 

Here WiaR^/^f^) = {v G Si : v ei < 0} and N"(a«,/(g)) = {v G Si : 

V • e2 < 0}, and so the intersection of these is the quarter-circle of Si in the 
third quadrant. However, 

{-ei, -ea} = N"(a^,/J g N"(a^,/(^)) n N"(a^,/(^)). 

Given an ideal in Rd, we would like to compute a finite generating 
set F for with the property that if if G then a contains an i/-monic 
polynomial if and only if F contains an i/-monic polynomial. For then 

N"{anja)=r\ N"(«/?./(/>), 
where each term in the intersection has the description given above. 



We compute such a set F using the theory of Grobner bases |AL| and 
universal Grobner bases which we now briefly summarize. Let N = 
{0, 1,2,...}. The monomials in Z[mi, . . . , Ud] correspond to elements n G N'^ 
via <-> n. A term order -< on Z[ni, . . . , Ud] is a total order on N*^ such that 
(1) -< k for every / k G N"', and (2) k ^ m implies that k + n ^ m + n 
for every k, m, n G N*^. Fix a term order ^. For 7^ / G Z[?ii, . . . ,Ud\ 
let lt^(/) denote the unique leading term cj(n)u" of /, where n is maximal 
with respect to -< such that c/(n) / 0. Let b be an ideal of Z[iii, . . . ,Ud\- 
Then a finite set G C is a Grobner basis for b with respect to -< if for every 
/ G b there is a g G G for which lt^{g) divides lt^(/) in Z[ui, . . . , Ud]- 

Although there are infinitely many term orders on Z[ui, . . . ,Ud], it is 
shown in ||S|, pp. 1-2] that every ideal has a universal Grobner basis, i.e., a 
finite set that is a Grobner basis with respect to every term order. Although 
the proof in pi] is for the case when the coefficients lie in a field, it is easy 



to adapt the argument to integer coefficients. Also, |St| provides effective 
algorithms for computing a universal Grobner basis. 
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Proposition 6.6. Let a be an ideal in Rd- Then there is an effectively 
computable finite generating set F C a such that 

(6-6) N"{anja)=C] N"(«i?./(/>)- 

Proof. The theory of Grobner bases apphes to polynomials rather than Lau- 
rent polynomials. In order to apply it here, we will subdivide Z'^ into the 
2'^ orthants corresponding to the signs of the entries, and use a universal 
Grobner basis in each of these orthants. 

Let D = {1,2,..., d}. For each subset E C D define E{j) = 1 ii j e E 

and E{j) = -1 if j ^ E. Let 5^ = 'Z[uf^^\ . . . ,u^^^^], and put qe = aPiSE, 
an ideal in Se- For each E we will construct a finite set Fe C aE, and show 
that F = [Jecd F'e C a satisfies (|6!^ ). 

For notational simplicity we give the construction for E = D, and indicate 
the modifications needed for general E. Here Sd = '^[ui, ■ ■ ■ ,Ud]. Choose 
a finite set {fi, ■ ■ ■ , fr} of generators for over Sd- Let R = Soit] = 
7j[ui, . . . , Ud, t] and define 

= {fl, ...,fr,t- UiU2 ...Ud)CR 

(for general E the last generator is t — Yij '^f^''^)- Construct a universal 
Grobner basis Gd for bo- Define cp : R ^ Rd hy (j){uj) = Uj and = 
uiU2 . . .Ud (for general E let (j){t) = Y[j ^f^''^)- Clearly 0(b£i) = od- Define 
Fd = HGd). 

We show that if v > and H = H^, then there is an i7-monic polynomial 
/ in if and only if some element in Fe is also iJ-monic. (For general vectors 
V, use the above construction for E = {j : Vj > 0}.) First, multiply / by a 
monomial so that / G o/j, and also that the //-exposed vertex of / has the 
form A'"!, where 1 = (1, 1, ... , 1). Hence / = u^-^ + h{u), where 

(6.7) n • V < (A^l) • V for all n G supp(/i). 

Therefore t^ + h{u) G bo- 
Define a term order on monomials in i? = Solt] by declaring that (k, K) -< 
(m, M) if and only if (k -|- Kl) ■ v < (m -|- Ml) ■ v, and in case of equality 
that K > M, and in case of equality there, that k is lexicographically less 
than m. Then lt^{t^ + h{u)) = t^ by Since is a Grobner basis 

for ^, there is a (7 G Ge such that lt^{g) divides t^ . Hence lt^{g) = t^ 
for some M < N. Let (j){g) = u"^ + k{u) where (t>{t^^) = u™. We claim 
that <l){g) is a polynomial in Fe that is //-monic. This follows since every 
monomial in g that could give rise to a term in (pig) strictly larger than m 
would have to already be greater than t*^ with respect to ^. □ 

To compute N(aA/) for a general Noetherian i?rf-module M, we use the 
notion of Fitting ideal f(M) to reduce to the situation of Proposition |6^ (see 
[@, Chapter 20] or 0, §XIII.10] for background). To define f(M), suppose 
that M is generated by mi, m2, . . . , rur- Let K C Rdhe the kernel of the 
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map (/i, . . . , fr) ^ fimi + • • • + fr^r- Since K is Noetherian, it is finitely 
generated over R^, say by (an, . . . , air), ■ ■ ■ , (o-si, ■ ■ ■ , cisr)- Let A be the 
sxr matrix [aij], so that M ^ R'^/^R^^A). Then f(M) is defined to be the 
ideal in R^ generated by all the r x r subdeterminants of A. This ideal is 
independent of the presentation of M, and can be effectively computed (see 
[[AL|). Also, if ann(M) = {f £ R^ : f ■ M = 0}, then 



(6.8) (ann iM)y C f(M) C ann(M) C Q p. 

peasc(Af) 



In [EW] it is shown that both entropy and expansiveness of um can be 
computed from f(M), although more subtle dynamical information requires 
higher order Fitting ideals. The next result shows that both pieces of N(aj\^) 
can be found from f{M). 

Proposition 6.7. Let M be a Noetherian Rd-module and f(M) denote its 
Fitting ideal. Then 

N"(aM) = N"(a^^^/f(M)), N^(aM) = N"(a^,^/f(M)), 

and so 

N(aAf) = N(aR^/f(M))- 

Proof. Suppose that M is generated over R^ by r elements. Let G H^, 
and suppose that M is i2//-Noetherian. By Lemma [4.4| , there is an i?-monic 
polynomial / G ann(M). Then ( |6.8D shows that J'' G f(M), and is clearly 
If-monic. Hence another application of Lemma implies that Rd/f{M) 
is i^-Noetherian. Thus N"(a/j^/j(jvf)) C N"(ajvf)- Conversely, suppose that 
Rd/f{M) is i2//-Noetherian. Since f(M) C p for every p G asc(M), we see 
that Rd/p is -R//-Noetherian for every p G asc(M). Hence 

N"(aAf) = U N"(a^^/p) C N"(a^^/f(A/)), 

peasc(M) 

proving that N"(aAf) = N"(a^^/f(A^)). 

For the second equality, observe that since f(M) C p for every p G asc(M), 

N^(aM) = U N^(a^^/p) C N^(aK,/f(M)). 

peasc(M) 

To prove the reverse inclusion, take G N^(Q!/j^/j(Af))- Then there is a 
z G V(f(M)) such that log |z| G [0, oo)v. Suppose that z ^ V(p) for every 
p G asc(M). Then there are polynomials ffp G p with gp{z) ^ 0. Put 
9 = npeasc(Af) 9p- Then g G flpeascCAf) P' and so some power g'' G ann(M) 
(to see this, either use a prime filtration of M, or observe that the radical 
of ann(M) is flpgascCAf) P)- By (U) we see that [g'^Y G f(M). But this 
contradicts g^''{z) = Yipdp^i^) 7^ 0- Hence there is a p G asc(M) such that 
G N^(aR,/p). □ 
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Remark 6.8. The set N"(aM) has been investigated in another context by 



Bieri and Groves |BG] using a valuation-theoretic approach to the extension 
of characters on fields. More specifically, they show in ||BG| , Theorem 8.1] 
how N"(aM) can be calculated using such characters. In |[M|| these ideas are 
developed to give a purely valuation-theoretic description of all of N(aAf )• 

Next, we characterize when N"(aj\,/) or N^(aAf) is empty. Note that the 
answers depend only on the topological nature of Xm- If p is a prime ideal 
in we let char(i?(i/p) denote the characteristic of the integral domain 
RdlP- 

Proposition 6.9. Let M he a Noetherian Rd-module. 

(1) The following conditions are equivalent. 

(a) N"(aM) = 0- 

(b) M is finitely generated as an abelian group. 

(c) Xm is the direct product of a finite- dimensional torus and a finite 
abelian group. 

(2) The following conditions are equivalent. 

(a) N^(aM) = 0- 

(b) M is a torsion abelian group. 

(c) Xm is totally disconnected. 

Proof, (lb) =^ (la): Suppose that M is finitely generated as an abelian 
group. Then M is trivially i^j^-Noetherian for every H G H^, so that 
N"(aM) = by Remark 1^. 

(la) ^ (lb): Our proof uses an algebraic analogue of the proof of Theorem 
3.6 in 

Since N"(aM) = 0, by Lemma for every v G Sd-i there is a polynomial 
of the form 1 — f{u) = 1 — X^nG-F *^/('^)^" ^ I^H^ that annihilates M and 
such that n • V < for every n £ F. This shows that there are e-v > 0, 
rv > 0, and a neighborhood 'U(v) in S^-i such that if p G M'^ with ||p|| > r^ 
and p/IIpII G U(v), then F + p C B{\\p\\ - e^). 

The collection {U(v) : v G S^-i} is an open cover of Sd-i, so by com- 
pactness there is a finite subcover {'U(vi), . . . ,'U(v„)}. Put e = mm{ev. : 
1 < i < 'T'} and r = maxjrvj : 1 < i < ^^}• Let M be generated over Rd 
by mi , . . . , TTifc . For s > let Mg denote the abelian group generated by 
{u" • mi : 1 < i < /c, n G B{s) D Z'^}. We claim that Mr = M, so that M is 
finitely generated as an abelian group. We prove this by showing successively 

that Mr = Mr+e = Mr+2e = • • • , SO that M = U^o ^r+qe = 

Let p G [B{r + e)\B{r)) r\U^. Then p/||p|| G It(vj) for some 1 < j < n. 
By our construction, there is a polynomial 1 — f{u) = 1 — X^neF ''/('^)^" 
that annihilates M, and such that F + p C i?(||p|| — e^.) C B{r). Hence for 
1 < i < A: we see that 



rui = vF f{u) ■ mi = cj(n)n"^P • m^ G M^. 

nG-F 
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This shows that M^+e C M^, and the reverse inclusion is trivial. The same 
argument applied to M^+e shows that Mj.+e = Afr+2e) and so on, completing 
the proof. 

(lb)44>(lc): This equivalence is standard from duality. 

(2a) =^ (2b): By assumption, N^(a/j^/p) = for every p G asc(M). Hence 
char(i?(i/p) > for every p G asc(M) by Hilbert's Nullstellensatz. There is 
a prime filtration = Mq C Mi C • • • C i\4 = M with Mj/Mj_i = Rd/qj, 
where is a prime ideal containing some pj G asc(M). Then the integer 
YVj=i char(i?d/pj) annihilates M, so that M is a torsion abelian group. 

(2b) ^ (2a): Suppose that M is a torsion abelian group. Let p G asc(M). 
Then there is an m G M with ■ m = Rd/p- Since Rd ■ m must also be 
a torsion abelian group, it follows that char(i?d/p) > 0. In particular, p 
contains a nonzero constant, so that N^(a/j^/p) = 0. Hence H^[aM) = 0- 

(2b)44>(2c): This equivalence is standard from duality. □ 

7. Expansive rank, entropy rank, and Krull dimension 

Although a Z'^-action nominally involves d commuting transformations, 
sometimes its true "rank" is less. In this section we describe two ways to 
measure this rank. In what follows h denotes topological entropy. 

Definition 7.1. Let /3 be a topological Z'^-action. Define the expansive 
rank of (5 to be 

exprk(/3) = m\n{k : Efc(/3) / 0}, 

and the entropy rank of /? to be 

entrk(/3) = max{k : there is a rational /c-plane V with /j(/3, V D Z'^) > 0}. 

By convention, if /3 is not expansive we put exprk(/3) = d + 1, and if the set 
defining entrk(/3) is empty we put entrk(/3) = 0. 

These ranks attempt to measure, from the viewpoints of expansiveness 
and of entropy, the maximum number of "independent transformations" in 
the action such that the remaining transformations are determined in some 
sense. As a concrete instance of what we have in mind, consider Ledrappier's 



Example 2^. If L is an expansive line, and denotes the thickening of L 
by 1, then every element of the action can be written as a function of a" 
for finitely many n G H Z^. In this sense a has expansive rank 1. 

Proposition 7.2. Let (3 be a topological 'Z'^- action. T/ien entrk(/3) < exprk(/3). 



Proof. Let exprk(/3) = k. It follows from [BL, Theorem 6.3] that if 1/ is a 
/c-plane, then /?(/?, Vn'Z'^) < oo. A standard argument now shows that if W 
is a rational subspace of dimension > /c + 1 then /?(/?, W H Z'^) = 0. Hence 
entrk(/?) < k. □ 

We remark that an alternative proof of this proposition can be obtained by 
modifying arguments of Shereshevsky ph|. We also observe that in general 
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the inequality here can be strict, for example a zero entropy subshift has 
entropy rank zero but expansive rank one. 

The building blocks for algebraic Z'^-actions are based on modules of the 
form i?rf/p for prime ideals p. For these we investigate expansive and entropy 
ranks. The appropriate algebraic version of rank is Krull dimension for rings. 
Recall that the Krull dimension kdim 3? of a ring 3? is the supremum of the 
lengths r of all chains po ^ Pi ^ • • • ^ Pr of prime ideals in 3? (see 
Chapter 8] for the necessary background). For example, kdimRd = d+1. 
In [ [BL| , Theorem 7.5] it is shown that if p is a prime ideal in Rfi generated 
by g elements, then 

exprk(aR^/p) > kdim(iid/p) -l>d-g, 

and if char(i?^/p) > then 

exprk(aR^/p) > d - g + I. 

Since expansive and entropy ranks in some sense measure dimension, one 
might heuristically expect exprk(a/j^/p), entrk(a/j^/p) and kdim(i?rf/p) to 
coincide. The best that can be said in this direction is as follows. 

Proposition 7.3. Let o-R^/p he an expansive action with zero entropy. Then 

entrk(aR^/p) = kdim(i?rf/p) < exprk(a^^/p). 

7/ char(i?d/p) > then all of these quantities are equal. 

Proof. Let k = exprk(aj:j^/p). Since the expansive set is open, there is a 
rank k lattice in TJ^ for which the restriction of ct/j^/p is expansive. By a 
simple change of variables, we may assume that this lattice is generated 
by the first k unit vectors. That is, the subaction dual to multiplication 
by lii, . . . , tifc is expansive. We thus consider -R^/p as an i?fc-module. We 
claim that the images of the variables ui, . . . , Uk in -R^/p must satisfy a 
polynomial relation, and also that each Uj for j > k must be algebraic 
over Ml, . . . , Uk- For the first claim, observe that if the images of ui, . . . , 
Uk in Rd/p do not satisfy any polynomial relation, then the natural map 
Rk — > Rd/p is injective, so that {0} is a prime ideal associated to the R^- 
module Rd/p- But by Theorem this contradicts the assumption that the 
restriction of ctR^/p to the first k variables is expansive. If some uj were 
not algebraic over ui, . . . , n/^, then Rd/p would not be a Noetherian Rf^- 
module, again contradicting the expansiveness assumption. It follows that 
kdim(i?d/p) < kdim(i?fc) - I = k. 

Now let kdim(i?rf/p) = k, and assume first that char(i?^/p) = 0. Then 
any k + 1 monomials must satisfy two coprime irreducible polynomial rela- 
tions, so that the entropy of the corresponding Z'^"'"^-action is zero. Hence 
entrk(a;^^/p) < kdim(i2rf/p). Now assume without loss of generality that the 
images of the variables Uk+i, Ud in Rd/p are algebraic over the images 
of ui, . . . , Uk, and that ui, . . . , Uk satisfy only one polynomial relation. 
If this relation is not a generalized cyclotomic polynomial, then the corre- 



sponding Z -subaction has positive entropy [LSW, Example 5.4], so that 
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entrk(a/j^/p) > kdim{R(i/p). So we may assume that this single polynomial 
relation is an irreducible generalized cyclotomic polynomial. After a suitable 
change of variables, this implies that = 1 in Rd/p for some r > 1. Since 
the original system is expansive, we may find among the variables u^+i, ■ • • , 
Ud a variable uj which is not a root of unity. Now the same argument may be 
applied to the set of variables ui, . . . , u^-i, uj. Continuing, we either arrive 
at a Z'^-subaction with positive entropy or a contradiction. We deduce that 
entrk(aK^/p) > kdim(i?rf/p), and so entrk(aij^/p) = kdim{Rd/p). 

Finally, suppose char(i?d/p) = p > 0, and let k = kdim(i?rf/p). Then 
Rd/p is a ring extension of ¥p[uf^ , . . . ,u^^]. By Noether normalization 
Section 8] we may choose variables so that ui, Uk do not satisfy 
a polynomial relation, and the variables u^^-^, u^^ are integral over 
til, . . . , Uk- This shows that there is an expansive, positive-entropy X^- 
subaction. Hence entrk(a^^/p) = exprk(a^^/p) = kdim{Rd / p) ■ □ 



The next example shows that the inequality in Proposition 7.3 can be 
strict when char (Rd/p) = 0. 

Example 7.4. (Krull dimension strictly less than expansive rank.) Let 
(j)(z) = — z — i = {z — \i){z — \2) and '4){z) = z'^ + z — 2i = {z — pi){z — fi2), 
where i = \/^. Set F = {0, Ai, A2, //i, /^2}- Define s: C ^ C'^ by s{z) = 
{z,<p{z),i;iz)). Put 

W = {s{z) :zGC\F} C {C'f. 

Let p C -R3 be the ideal of Laurent polynomials in R^ that vanish on all of 
W. 

We will show that p is a prime ideal, that ct/jg/p is expansive and mixing, 
and that 2 = kdim(ii3/p) < expik{aji^/p) = 3. 

To begin, let g{u,v,w) = {u^ — u — + 1 and h{u,v,w) = w — 2v + 
— 3n. We will show that p = ((7, /i). Both g and h vanish on W ^ and 
so (ff, /i) C p. To establish the reverse inclusion, suppose that / G p. We 
can reduce / in i?3 modulo (/i) to have the form w~'^k{u, v) for some n G Z 
and k £ R2- We can then reduce k{u,v) modulo (g) in R2 to have the form 
v~'^[p{u)v + q{u)] for some m G Z and p{u),q{u) G Ri. Hence / is congruent 
in i?3 to v~"^w~'^\p{u)v + q{u)] modulo {g, h). Since / is in p, it vanishes on 
W, so that 

/(s(z)) = (/)(z)-'"V'(^)"" [p{z)(t){z) + q{z)\ =0 for z G C \ F. 

Hence as Laurent polynomials with complex coefficients, p{z)(j){z) = —q{z). 
If p 7^ in i?!, then the nonzero coefficient of the smallest power of z on 
the left-hand side would be pure imaginary, while on the right-hand side it 
would be real. This contradiction shows that p = 0, and thus g = 0, hence 
/ G (5, h). This proves that p = ((7, h). 

To show that p is prime, suppose that f ■ k £ p for some f,k £ R3. Then 
f{s{z)) ■ k{s{z)) is a rational function that vanishes on C \ -F. Hence at least 
one of f{s{z)) or k{s{z)) must vanish on C \ F, so that / G p or A; G p. 
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establishing primality of p. Alternatively, one can give an algebraic proof 



that p is prime along the lines of Example 5.8 



To compute kdim(i?3/p), first note that h gives w in terms of u and v 
in -Rs/p. Then g shows that v is algebraic over u in R^/p. It now fol- 
lows from standard facts about Krull dimension (see Chapter 13]) that 
kdim(i?3/p) = kdim(i?i) = 2. _ _ 

We next examine the expansive character of a_R3/p- Define W = {(a, b,c) : 
{a,b,c) £ W}. We claim that V(p) = W DW. Since all polynomials in p 
have real coefficients, it is clear that W U W C V(p). Conversely, suppose 
that (a, 6, c) G V(p). Since g{a, b, c) = 0, it follows that — a — b = ±i. If 
a? — a — b = then using h{a, b,c) =0 we see that c = a'^ + a — 2i. Thus 
{a,b,c) = s(a) G W. li — a — b = —i, then taking complex conjugates 
and applying the previous argument shows that (a, b,c) = s(a) G W, so that 
(a, b, c) G W. Hence V(p) = WuW. Note that log \W\ = log \W\, so that 
log|V(p)| =log|t^|. 

By Theorem 3T, a/ja/p is expansive if and only if ^ log|I^|. Hence 
it suffices to show that the curve j{6) = (log |0(e*^)|, log |V'(e*^)|) does not 
pass through the origin. But this is clear from the graph of 7 shown in 
Figure ^(a). Hence aRg/p is expansive. 




Figure 6. Cross-section and logarithmic image 

Next, we show that N''{aji.^/p) = S2, and hence that N{aji.^/p) = S2. 
Consider that cross-section of log \ W\ corresponding to setting the first co- 
ordinate to log r. Since then z = re*^, this cross-section is given by the curve 
7r(^) = (log |(/)(re*^)|, log \ip{re^^)\) . For r close to 1 each 7^ is a curve that 
surrounds the origin, and hence the part of log|H^| with first coordinate 
close to is a surface that surrounds the origin in M'^. As r varies from 
to 00, this surface generates six "tendrils" stretching off to infinity (see 
Figure |6|(b) , where the term "amoeba" is apt). Two tendrils correspond to 
r = |Ai| ~ 1.44 and r = IA2I ~ 0.69, and they are asymptotic to the half-lines 
Li and L2 in the —62 direction given by (log |Aj|, 0, log |V'(Aj)|) — [0, 00)62 



EXPANSIVE SUBDYNAMICS FOR ALGEBRAIC ACTIONS 



28 



for j = 1, 2. Another two tendrils correspond to the half-hnes L3 and L4 in 
the —63 direction given by (log log 0) — [0, 00)63 ^or k = 1,2. As 

r — > 0, logr — > — 00, and there is a fifth tendril asymptotic to the half-line 
L5 in the — ei direction given by (0, log |(/>(0)|, log |V'(0)|) — [0, oo)ei. Fi- 
nally, as r ^ 00 there is a sixth tendril asymptotic to Lq = [0, oo)v, where 
v = (1/3,2/3,2/3). 

Note that when the half-lines Li through L5 are extended to lines, none 
passes through the origin. It follows that the radial projection of log \ W\ to 
$2 must cover all of S2, with the possible exception of v = (1/3,2/3,2/3) 
corresponding to Lg. At this point we can conclude that N(a^3/p) = S2 
since it is closed. However, we continue with the complete description of 

N^(«iJ3/p)- 

To handle the remaining point v, we show that there is a z G C \ F such 
that log|(/>(z)| = log|V'(2:)| = 21og|z|. The equation log|0(z)| = 21og|z| = 
log|z^| implies that \(l){z)/z'^\ = 1, so that 4>{z)/z'^ = e*^ for some 6. Hence 
(1 — e*^)z^ — z — i = 0, with roots 



_ l±Vl + 4i(l-e-^) 

A similar calculation starting with log |V'(-2)| = 2 log \z\ shows that 

(7.2) . = -^^V^ + m-e'^) 

^ ' 2(1 - e*€) 

for some ^. Plotting the roots using the positive sign for (|[|) and ^ gives 
the graphs shown in Figure 0. They cross in two points, one of which is zi ~ 
0.53 + 3.361 Then zi G C \ F, log|zi| > 0, log|0(zi)| > 0, log|V'(zi)| > 0, 
and so log|s(2;i)| = tv for some t > 0. Hence v G N^(Q!^3/p), and so 
N"(a^3/p) = 52- Thus exprk(a7^3/p) = 3, showing that here Krull dimension 
is strictly less than expansive rank. 




Figure 7. Graphs of roots 



We conclude this example with two further properties of a/jg/p: it is 
mixing, and every 2-dimensional plane has positive entropy. 
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By Theorem 6.5(2) of O/jg/p is mixing if and only if u" — 1 ^ p for all 
n G Z \ {0}. Suppose the contrary. Then the plane {x G M'^ : x • n = 0} 
would contain log \W\, which is evidently false. Thus ctR^/p is mixing. 

Let Q be a rational 2-dimensional subspace of M^. Denote the lattice 
Q n by r, and let m, n E F form an integral basis for T. Suppose that 
h{aji^/p,T) = 0. Let Rr = Z[u^ : k G L] and pr = P n Rr- As L-actions, 
Q^Rr/Pr ^ factor of a/jg/p, so that h{aji-^/p^) = 0. By the preceding para- 
graph, pr contains no generalized cyclotomic polynomials, so by Theorem 
4.2 of [ |LS"W[ , it follows that pr cannot be principal. Hence kdim(i?r/pr) = 1 
and Rr/pr is certainly Z-torsion-free, so that kdim[(i2r/pr) (SDQ] = 0. Thus 
V(pr) is finite, say V(pr) = {{Cj^Vj) '■ ^ 1^ j Hence for every z G V(p) 

there is a 1 < j < r for which z"^ = and z" = rjj, or m-log |z| = log | and 
n • log |z| = log \ rjj\. It follows that if Lj denotes the line of intersection be- 
tween the two planes {x G : m-x = log |^j|} and {x G : n-x = log |?7j |}, 
then log|V(p)| C IJj=i-^i- the radial projection of finitely many lines 
to $2 cannot cover S2, contradicting N"(a^3/p) = 82. This shows that ctR^/p 
has strictly positive entropy with respect to every rational 2-dimensional 
plane. 



Example 7.4 shows that when kdim(i?£^/p) = d — 1, then N^(a^^/p) can 
have nonempty interior. We now turn to N"(aR^/p). We have already 
observed two cases when N"(a^^/p) has nonempty interior: p = 0, with 
kdim(i?(i/p) = d + 1; and p = (/) with |c/(n)| > 1 for some vertex n of 
J\f(/) (see Example |5.4| ), where kdim(iifi/p) = d. Our next result shows that 
when kdim(i?rf/p) drops below d, then N"(a/j^/p) cannot have interior. 

Proposition 7.5. Suppose that p is a prime ideal in R^ with kdim(i?^/p) < 
d—1. Then N"(a/j^/p) is closed with empty interior. 

Proof. Remark |45| shows that N"(a^^/p) is closed. 

First suppose that char(i2rf/p) = p > 0. Let Rd,p = {7j/pZ)[uf^, . . . , u^^], 
and q be the image of p under the map Rd — > Rd,p that reduces coefficients 
mod p. Then Rd/p = Rd,p/(\- Hence kdim(iid^p/q) = kdim(iid/p) <d-l< 
d = kdim.{Rd,p) , so that q / 0. Choose / / G q. Then N"{aR^/p) is 
contained in N"(a^^^/g)), which by jBL| , Theorem 7.2] equals the {d — 2)- 
skeleton of the spherical dual of the mod p Newton polyhedron of /. Hence 
N"{aR^/p) has empty interior. 

Finally, suppose that char(i?rf/p) = 0. Recall from Definition 6A the 
meaning of support and of //-exposed vertex. 

Let 11 be an arbitrary nonempty open set in H^. Choose a > 1 minimal 
so that there is an // G U and / G p having an //-exposed vertex n with 
c/(n) = a. Note that p 7^ since kdim(/?^/p) < d — 1, so that a exists. We 
claim that a = 1. If so, then Lemma |4.4| shows that U contains an H for 
which Rd/p is /?/f-Noetherian, and so N"(a/j^/p) is nowhere dense. 

Suppose that a > 1. Choose H £ U and / G p such that / has an 
//-exposed vertex n with c/(n) = a. We may clearly assume that / is 



EXPANSIVE SUBDYNAMICS FOR ALGEBRAIC ACTIONS 



30 



irreducible since any factor of / would also have an H-exposed vertex. Since 
-ff-exposure is an open condition and rational directions are dense, we may 
also assume that H is rational, i.e., that there is an m G Z*^ \ {0} with 

= {x G M'^ : X • m < 0}. Adjusting / by a monomial if necessary, we may 
assume that supp(/) C H and that supp(/) n dH = {0}, so that cj(0) = a. 

Next, we claim that there is a 7^ 5 G p with supp(5() C dH. Equivalently, 
if Rm denotes Ij[u^ : k • m = 0], then Hp/ {0}. For suppose that 
Rm n p = {0}. Since / is irreducible and Rd/{f) has Krull dimension d, 
it follows that ^ (/) ^ p is a chain of prime ideals in R^. Let S denote 
the multiplicatively closed subset R^ \ {0} of i?^. Since 5" n p = 0, it 
follows that ^ S~^{{f)) ^ S~^p is a chain of prime ideals in S~^R(i- But 
S^^Rd = S^^Rm[v,v~^] for a suitable monomial v, and S^^Rm is a field, 
so that kdim(^S^^ Rm[v,v~^\) = 1, contradicting the existence of a chain of 
primes of length two. Hence Rm Hp / {0}. 

Let / 5 G i?ni n p. Since char(i?rf/p) = 0, then pDZ = {0}. If all the 
coefficients of g are divisible by a, then primality of p shows that g/a is also 
in p. Hence we can find g G i?mnp not all of whose coefficients are divisible 
by a. Let 

nGsupp{g) 

Since supp((7) C dH, supp(/) n dH = {0}, and cj(0) = a, it follows that 
/i G p, supp(/i) C H, supp(/i) n dH / 0, and < Ch{n) < a for every 
n G supp(/i) n dH. Hence there is a small perturbation H' £ li oi H for 
which h has an ff'-exposed vertex n with < Ch{n) < a. This contradicts 
minimality of a, proving that a = 1, and completing the proof. □ 



8. Lower-dimensional subspaces 

Thus far we have concentrated on expansive behavior along half-spaces 
and their (d — l)-dimensional boundaries. Once this is found, then expansive 
behavior along lower-dimensional subspaces is completely determined by 
[BL, Theorem 3.6]: a fc-plane is nonexpansive for a Z'^-action if and only if it 



is contained in a nonexpansive (d— l)-plane (or, equivalently, a nonexpansive 
half-space). Additionally, half-spaces H give rise to subrings Rh of Rd, and 
this algebraic structure makes certain arguments work smoothly. 

In this section we sketch how to modify our definitions and proofs to 
work for lower-dimensional subspaces. In particular, we obtain a direct 
description of the set Nfc(aA/) of nonexpansive A:-planes as the union of two 
pieces, one coming from a Noetherian condition on M along /c-planes, and 
the other from a variety condition involving the orthogonal complements of 
fe-planes. This description is a lower-dimensional version of ( |6.4D . 

We begin by defining a notion of Noetherian along a general subspace of 
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Definition 8.1. Let M be a Noetherian i^^^-module and ^ be a fe-plane in 
M^. Then M is Noetherian along V if M is i? //-Noetherian for every half- 
space H £ containing V. The set of fc-planes V along which M is not 
Noetherian is denoted by N^(aM)- 



Remark 8.2. By Remark [4.5| , {H e : M is i?j/-Noetherian} is open. It 
follows that {V € Gfc : M is Noetherian along V} is open, so that N^(q!m) 
is closed in Gfc. 

In the following, recall that V* denotes the thickening of a subspace V by 
an amount t. 

Lemma 8.3. Let M be a Noetherian Rd-module and V be a subspace ofW^. 
Then M is Noetherian along V if and only if there are mi, . . . , rur G M and 
t > such that M is generated as a group by {u^mj : 1 < j < r and n £ 
V* nX'^}. In particular, if V is rational, then M is Noetherian along V if 
and only if M is Noetherian as a module over the ring Z[u" : n € V H 



Proof. The case V = is the implication (la) (lb) in Proposition |6.9| . 
The case of general V uses an entirely analogous adaptation of the proof of 



[BL, Theorem 3.6]. 

If V is rational, let /Jy = Z[n" : n G F n Z'^]. Then Ry is a Noetherian 
ring. If M is generated as a group by {u"'mj : 1 < j < r, n G y*nZ'^}, then it 
is a finitely-generated -Ry-module, hence Noetherian over Ry- Conversely, 
if M is Noetherian over Ry and H G contains V, then trivially M is 
i?i/-Noetherian as well, so that M is Noetherian along V. □ 

For a subspace V of M'^, let V'^ denote its orthogonal complement. 

Theorem 8.4. Let M be a Noetherian Rd-module, aM be the corresponding 
algebraic IJ^-action, and V be a subspace of . Then the following are 
equivalent. 

(1) OiM is expansive along V . 

(2) cxr^/p is expansive along V for every p G asc(M). 

(3) Rd/p is Noetherian along V and V-^ n log|V(p)| = for every p G 
asc(M). 

Proof. (1)44>(2): The case "t/ = M*^ is exactly Theorem |3.1| . We may therefore 
assume that dim!/ < d — 1. By [[BL| , Theorem 3.6], qm is not expansive 
along V if and only if there is a G G^-i containing V such that om 



is not expansive along W. By Lemma 2.9, this occurs if and only if there 
is an G N(ajvf) containing V. Theorem [4.9| shows that this happens if 
and only if i7 G N{aji^/p) for some p G asc(M). Reversing the chain of 
equivalences, this time for a/jd/pj shows that this occurs if and only if aji^/p 
is not expansive along V for some p G asc(M). 

(2)-^(3): As in the proof of (1)44>(2), OiR^/p is not expansive along V if 
and only if there is an if G N(a/j^/p) containing V. Theorem [4.9| shows that 
this occurs if and only if either Rd/p is not i?//-Noetherian or [0, oo)v^ n 
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log|V(p)| 7^ 0, where is the outward unit normal for H. By definition, 
a/j^/p is not Noetherian along V if and only if there is a half-space H con- 
taining V for which Rd/p is not i?//-Noetherian. liV <Z H, then G V^. 
Hence there is an iif G containing V with [{),oo)'Vjj n log|V(p)| 7^ if 
and only if n log |V(p)| / 0. □ 

If M is a Noetherian i^^^-module and F is a A;-plane, then Remark IgT 



and Definition 8.1 show that M is Noetherian along V if and only if Rd/p 
is Noetherian along V for every p G asc(M). Hence 

(8.1) N^(«Af)= U ^li^Ra/p)- 

pGasc(Af) 

Let us define 

mc^RJp) = { y e Gfe : n log |V(p)| / } 

and 

NIKf) = U K{o^R,/p). 

peasc(M) 



Then Theorem 8.4 says that 

Nfc(aA/) = N^(aM)UN^(aM). 

When /c = d — 1, this is the image of the equality ( |6.4D under the map 
tt: H^; ^ Gd-i defined by vr(i7) = dH. 



Next, we prove a lower-dimensional version of Proposition 7.5. 



Proposition 8.5. Let M he a Noetherian Rd-module, and let k < d he 
such that kdim(i?(i/p) < k for every p G asc(aA//)- Then N^(aM) « closed 
subset of Gk with empty interior. 



Proof. N^(ajvf) is closed by Remark 8.2. The case d = k is trivial. Sup 



pose that k = d — 1. Let vr: H^^ — > Gd-i be tt{H) = dH. By defini- 
tion, 7r(N"(aM)) = K^iian)- Since N"(aM) = UpgascfM) N"(aK,/p) and 



each N"(a^^/p) is nowhere dense in by Proposition [7^, it follows that 
NS_i(aM) is nowhere dense. 

We prove the general case by downward induction on k. Assume the 
result is established for k + 1. Let V be an open set in G^. Then there is 
an open set W in G^+i such that every W € W contains a y G V. By the 
induction hypothesis, W contains a rational {k + l)-plane W along which 



M is Noetherian. By Lemma 8.3, M is Noetherian over Ryy = Z[ti" : n G 
W n Ij'^] . We are now in the codimension one situation of the first part of 
the proof. The associated primes of M as an Rw-module are p n Rw for 
p G asc(M). Then Rw/ip n Rw) is a subring of Rd/p, hence the hypothesis 
on Krull dimension is satisfied for this situation. Thus there is a y G V 
along which M is Noetherian. This proves that N^(qjv/) is nowhere dense 
in Gfc. □ 
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Example 8.6. We can now give another way to determine the non-Noeth- 
erian set N" in Example |5.8| that does not use the 2-adic arguments there. 
The polynomial w—2 G p shows that N" is contained in the lower hemisphere, 
and then 1 + u + u G p shows that N" is contained in the union Q of the 
three quarter-meridians shown in Figure |5|(b). 

Assume that for some v in Q the module -Rs/p is Noetherian over Rh^. 
Since the Noetherian set is open, we may assume that v is rational and does 
not lie on the equator. Then there is a great circle C through v which does 
not contain any other point of Q. We may assume that there is an n G Z'^ 
such that C is the intersection of S2 and the plane orthogonal to n. 

By Definition the module -R3/P is Noetherian along V = Mn, since 



every half-space containing V has w ^ C. By Lemma ^.3|, -Rs/p is 
Noetherian over the ring S" = Z [u^^] . 

If 5 n p / {0}, then kdim(5'/(p n S)) = 1, and since iJs/p is an integral 
extension we would have kdim(i?3/p) = 1, a contradiction. If S* n p = {0}, 
then w^^ = 1/2 G -R3/P cannot be integral over S", contradicting the fact 
that -R3/P is Noetherian over S. Hence N" consists of all of Q. 



9. HOMOCLINIC POINTS AND GROUPS 

For the first part of this section we return to topological Z'^-actions. Recall 
from Section 2 that denotes the thickening of a subspace V hy t. 

Definition 9.1. Let /3 be a Z^'-action on a compact metric space {X,p). 
Suppose that F is a subspace of M*^ and that yo G X- We say that x G X is 
homoclinic to yo along V if there is a t > such that p(a"(x), a"(yo)) ^ 
as ||n|| — > 00 and n G V^. The set of points in X homoclinic to yo along V 
is denoted by Afj{yo,V). In case V = M.'^ we delete the phrase "along V" , 
and write A^(?/o) for Ap(yQ,M.'^). 



Remark 9.2. If there is some to > for which p(a"(x), a"(yo)) — > as 
||n|| 00 and n G , then this also holds along for every t > 0. This 
follows easily from the observation that Z'^ n y*" has bounded gaps together 
with continuity of f3. 



Proposition 9.3. Let V be an expansive subspace for the topological Z*^- 
action 13 on X, and yo G X. Then Ap{yo,V) is at most a countable set. 

Proof. This can be proven exactly as in pjS| , Lemma 3.2]. □ 



Example 9.4. Let A be a finite alphabet, X = , and /? be the Z'^-shift 
action on X. Then /3 is expansive, and A^(yo) is the countable set of points 
in X differing from yo in only finitely many coordinates. For every subspace 
V of dimension < d, it is easy to see that A^(?/o, y) is uncountable. 
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Example 9.5. 
PI). Here /? = 



We return to Ledrappier's example (see Examples 2.5 and 



(^R2/{2,i+u+v) and X = Xr,^i(2,i+u+v)- We choose yo = Ox 



0. Since the only point in X having finitely many nonzero coordinates is 0, 
we see that A^(0) = {0}. Let Lq denote the line in making angle 9 with 
the positive horizontal axis. For all 9 with < ^ < '/r/2, the sets A^(0, Lg) 
are all equal. Each consists of points of the form indicated in Figure ^(a), 
where the shaded regions contain only O's, and coordinates represented by 
the dots can be of an arbitrary finite length, filled in with arbitrary values, 
and these are used to determine all remaining coordinates. 




(a) 





(b) 



(c) 



Figure 8. Homoclinic points for Ledrappier's example 



For 7r/2 < 9 < 37r/4, all the sets Ap{O,L0) are also equal, and each 
consists of points shown in Figure ^(b), with the same conventions as before. 
For Stt/A < 9 < tt, Figure ^(c) describes the form of points in each A^(0, Lq). 
It is also easy to see that A^(0,Lo) = A^(0,L^/2) = A/3(0, L3jr/4) = {0}. 

Here /? has expansive components Ci = {Lg :O<0<7r/2}, 62 = {Lg : 
7t/2 < 9 < 37r/4}, and 63 = {Lg : 3tt/4 < 9 < tt}. Within an expansive 
component the homoclinic set is constant, but it changes abruptly when 
passing from one component to another. See [MS] for another example of 
how the homoclinic group varies. 

The following result shows that homoclinic sets are always constant within 
an expansive component. Roughly speaking, nearby planes in an expansive 
component code each other, so a point that is homoclinic for one is also 
homoclinic for the other. 

Theorem 9.6. Let P be a topological 'L'^ -action on a compact metric space X, 
let Q he a connected component of Efc(/3), and let yo G X. Then A^(?/o, V) = 
A(,iyo,W)for allV,W eQ. 

Proof. We show that A^(yoi ■) is locally constant on C, hence constant on C 
by connectedness. 

Let ?7 E C and 5 be an expansive constant for (3. Recall Definition 2.8 of 
coding for subsets of W^. Let B{r) be the open ball of radius r in W^. For 
V e Gk and r? > put = {x G M'^ : dist(x, V) < ?7||x||}. It follows from 



[BL, Proposition 3.8] that there is a compact neighborhood It of C/ in C and 
positive numbers s,t,rj > such that for every V,W £ U and every r > 
we have that V* \ B{r) codes \ B{r + s). 
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Suppose that V,W £ U and x £ Af^{yQ,V). Then there is an r > such 
that /3"(yo)) < S for every n G 1/* \ B{r). Hence by coding, this 

inequahty also holds for every n G \ B{r + s). Let e > 0. A simple 
compactness argument using expansiveness of /3 shows that there is an a > 
such that {x,yo) < 6 implies that p{x,yo) < e. Choose q large enough 
so that if X G and ||x|| > g, then x + i?(a + t) C Wj^ \ B{r + s). It follows 
that /o(/3"(x), /3"(yo)) < e for every n G with ||n|| > q. This proves that 
X G A^(yojW^)) and so A^(yoj^) C A^(yo,l^). Interchanging the roles of 
V and W gives the reverse inclusion. □ 

We next turn to considering homoclinic points for an algebraic Z'^-action a 
on X. Since p is translation invariant, a"(yo)) = — yo)) Ox), 

so that AQ,(yo, ^) = yo + AQ,(Ox, Hence for algebraic Z'^-actions we need 
only compute Aa(Ox,^), which we shorten to /S.a{V). Obviously /^.aiV) is 
a subgroup of X, which we term the homoclinic group of a along V . When 
y = M'^, the sub group Aq = Aq,(M'^) is called the homoclinic group of a. 

The homoclinic groups of algebraic Z'^-actions were studied in [LS|, es- 
pecially for expansive actions. The main result there is the following |LS, 
Theorems 4.1 and 4.2]. Here "entropy" is taken with respect to Haar mea- 
sure. 

Theorem 9.7. Let a be an expansive algebraic 'L'^ -action on X. 

(1) Aq, is nontrivial if and only if a has positive entropy. 

(2) Aq, is nontrivial and dense in X if and only if a has completely positive 
entropy. 

Using this together with constancy of the homoclinic group within an 
expansive component, we obtain further instances of the expansive subdy- 
namics philosophy, as follows. 

Call y G Gfe rational if V HTj'^ spans V. For an expansive component 
C C Efc(a) let Sq = {y G C : V is rational}, which is a dense subset of C. 
For y G Cq we let a|ynZ'' denote the rank k action obtained by restricting 
a to VnZ'^. 

Theorem 9.8. Let a be an algebraic IJ^-action and C be an expansive com- 
ponent ofEk{a). Lf for some V £ Qq the action a\y^i^d has positive entropy, 
has completely positive entropy, or is isomorphic to a Bernoulli shift, then 
the same property holds for a|vKnz<* /^'^ every W £ Qq. 



Proof. By Theorem |9.7| alynzt* has positive entropy if and only if Aa(y) ^ 
{Ox}, and by Theorem ^ we have A„(y) = A^iW) for all W £ Cq, 
establishing the positive entropy portion. The proof for completely positive 
entropy is similar, using density rather than nontriviality of the homoclinic 
group. Finally, completely positive entropy for an algebraic Z'^-action is 
equivalent to Bernoullicity (see |RS| or [^, §23]). □ 
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Remarks 9.9. (1) By |BL, Theorem 6.3(4)], if there is a rational V G Efc(a) 
for which a\yf^id has zero entropy, then a|vi/nZ'* has zero entropy for every 
W € Gk- This not only provides an alternative proof of the first part of the 
previous theorem, it also shows that on the entire set Efc(a) either entropy 
vanishes identically or it is strictly positive everywhere. 

(2) It is likely that suitable definitions of completely positive entropy and 
Bernoullicity can be found for non-rational /c-planes, and that the conclu- 
sions of Theorem |9.8| can be extended to all W & Q. However, we will not 
pursue this further here. 



Example 9.10. {Homoclinic groups of 2-planes for Example |5.4 ) To il- 
lustrate some of the phenomena surrounding the preceding theorems, we 



describe the homoclinic groups of 2-planes for Example 5.8. In this exam- 
ple, d = 3, p = {1 + u + v,w — 2), X = X^g/p, and a = ctR^/p- Observe that 
since p is nonprincipal, a has zero entropy. Since a is expansive, Aq, = {0} 



by Theorem |9.7 . 

To help describe the groups Aa{V) for 2-planes V £ G2, recall the map 
vr: H3 — > G2 defined by tt{H) = dH. Under our standing correspondence 
H3 ^ S2, this map is the usual identification of antipodal points of S2 to 
obtain projective 2-space G2. By vertically projecting the upper hemisphere 
of S2 to the unit disk D, we can represent G2 as D with antipodal boundary 
points identified. Using the representation, the image 7r(N(a)) in D is shown 
in Figure ^(a). The shaded region is 7r(N^(a)), while the three segments com- 
prise 7r(N"(a)). There are three expansive components of 2-planes, labeled 
Ci, 62, and 63. 
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Figure 9. Analysis for homoclinic groups of 2-planes 



We say that y G /S.a{y) is a fundamental homoclinic point for V if {a^ (y) : 
n G Z^} generates Aa(y) as an abelian group. 

We will sketch the following description of how Aa{V) varies for V G D. 
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(1) For each expansive component there is an exphcit nontrivial fun- 
damental homoclinic point x'" (recall that Aq,( • ) is constant within an 
expansive component), 

(2) AaiV) = {0} for every V £ 7r(N"(a)), and 

(3) For every V £ 7r(N^(a)) \ 7r(N"(a)) there is a nontrivial fundamental 
homoclinic point that varies continuously with V. 

For (1), first consider component Si. Define £ X hy 



\y-^ y .j if i > 0, 3 < 0, 

iy-'(^7\)2'' ifi<-l,j>l, 



otherwise. 

Figure ^(b) shows a typical horizontal slice of x^ at level k, where c = 2^^. 
The 2-plane Vi E Ci, shown in Figure |9|(a), is the vertical plane that inter- 
sects the horizontal uv-plane in the line u = v. Clearly x^ E Aq,(Vi). Using 
the fact that the coordinates of any point in X homoclinic along a vertical 
line must be an integer times the successive powers of 2, it is not hard to 
show that integer combinations of shifts of x^ comprise all of Aq,(Vi). Thus 
x^ is a fundamental homoclinic point for Vi. It is therefore also a funda- 
mental homoclinic point for all F E Si. A similar construction produces 
fundamental homoclinic points and x^ for S2 and S3, respectively, which 
bear the same relationship to x^ as Figures ^(b) and |8|(c) bear to Figure 

It is also possible to show using this description that the intersection of 
the homoclinic groups of any pair of distinct expansive components is trivial, 



analogous to a result in [MS| for a pair of commuting toral automorphisms. 

For (2), we give a complete argument only for the horizontal plane Vq. 
A somewhat more complicated proof is required for general V E 7r(N"(a)). 
For brevity we assume familiarity with p^S(| . 

Suppose that x E A^iVo). Let f{u,v) = l+u+v, and define /E ^°°(Z3,Z) 
by /n = c/(— n). Choose x E ^°°(Z^,M) so that |xn| < ^ and Xn = Xn 
(mod 1). Then Xn ^ along each horizontal plane Vk = Vq + ke^. Since 
X E X, we have that / *x E £°°(Z^, Z) and also tends to in each Vk- Hence 
there are polynomials hk E -^2/(1 + u + v) such that / * x\y = {w'^hf^)"". 
Since w — 2 E p, it follows that 2/ifc_i = /i^ in R2/{^ + u + v). Hence 
each hk is divisible in R2/{1 + u + v) by arbitrarily large powers of 2. But 
R2/{l + u + v) ^Z[u^\l/{u + l)] is a localization of Z[u] in which 2 is not 
invertible. Hence each /i^ = 0. Let y E £°*^(Z^,M) be the restriction of x 
to some Vfc. Then f *y = 0, so that y is a pseudo-measure on whose 
support must be contained in the finite set V(/) n S^. But then y is almost 
periodic, and in particular y ^ co(Z^) unless y = 0. This proves that the 
only point homoclinic for Vq is x = 0. 
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For (3), let V G 7r(N^(a)) \ 7r(N"(a)). Choose a, 6 so that (a, 6,1) is 
normal to V. Put fa,b{u,v) = 1 + 2"^^ + I'^v'^ and Fa,b = l/fa,b- To 
construct x^, we first construct an auxiliary point y G £°°(Z^,M) as follows. 
liV ^ dTr{W{a)) then Fa^ has two poles of order one in S^, and so Fa^ G 
L^(§^). In this case we put = Fa^b(n). Then 

(9.1) ?/n — ^ as ||n|| — > oo 

by the Riemann-Lebesgue Lemma. Also, 



(9.2) {fa,b * y)n = yn + 2"yn+ei + 2^n+e2 



if n = 0, 
otherwise. 



If y G 57r(N^(a)), we can still expand Fa^b in a series. For example, if 
a < and 6 < 0, then V being on the boundary of 7r(N^(a)) corresponds to 
2" + 2^ = 1. Hence 

^ oo 

Fa b = j-^ = y (-l)^2''n-i + 2Vi)'= 

fc=0 



k=0 j=0 



-1)^ 2"-''+^(''~^')u"^w"('''"^'). 



In this case let y(m,,n) denote the coefficient of u^v"" in the expansion. Then 
( |9.lD holds by standard estimates and (|9.2| ) by construction. 

Next we construct from y. Let V = V — [0, 1)63. Vertical projection 
from to gives a bijection from V' n to Z^. Let {r} denote the 
fractional part of a real number r. Define for n G H Z'^ by 

V _ r)-{-ma-nb} 

■^{m,n,l-ma-nb]) ~ ^ y(m,n)- 

Extend to those n above V using xXi+es — '^^Xi^ ^^'^ to those n below 
V using xX, + x^+e^ + x^ 

+62 ~ 0. The former extension is clearly unique, 
and the latter is unique since V ^ -7r(N"(a)). An elementary argument shows 
that x^ G X, and x^ is homoclinic along V by construction. It is not difficult 
to establish that x^ is a fundamental homoclinic point for V. Finally, the 
construction shows that x^ varies continuously for V G 7r(N^(Q))\7r(N"(a)). 
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